MIXED POWERS OF GENERATING FUNCTIONS 




Abstract. Given an integer m > 1, let ||-|| be a norm in R m+1 and let denote the set of points d = 
(do,..., dm) in R m+1 with nonnegative coordinates and such that ||d|| = 1. Consider for each l<j'<ma 
function fj(z) that is analytic in an open neighborhood of the point z = in the complex plane and with 
possibly negative Taylor coefficients. Given n = (no, . . . ,n m ) in Z m+1 with nonnegative coordinates, we 
develop a method to systematically associate a parameter- varying integral to study the asymptotic behavior 
of the coefficient of z n ° of the Taylor series of YYjLiifj( z )} nj i as ll n ll ~~ * 00 ■ The associated parameter- 
varying integral has a phase term with well specified properties that make the asymptotic analysis of the 
integral amenable to saddle-point methods: for many d G §+, these methods ensure uniform asymptotic 
expansions for [z n °] T[jLi{fi ( z )} nj provided that n/||n|| stays sufficiently close to d as ||n|| — > oo. Our 
method finds applications in studying the asymptotic behavior of the coefficients of a certain multivariablc 
generating functions as well as in problems related to the Lagrange inversion formula for instance in the 
context random planar maps. 




1. Introduction and Main Definitions 

We start by introducing some notation that will be used consistently throughout this manuscript. In 
what follows, m > 1 is a fixed integer. Define Z + := {0, 1, 2, . . .} and M+ := [0, oo). We use bold-face 
notation to refer to vectors in ]R m+1 and denote the coordinates of a vector d as (do, . . . ,d m ). The 
symbol n is reserved for elements in Z™ +1 . We let ||-|| be an arbitrary yet fixed norm in M m+1 . Define 
§rn . = { d G M m+i . || d || = X | and) for e > o, B e := {d : ||d|| < e}. The boundary of a set D C is 
denoted as <9B. 

Given e > we write [\z\ < e] to refer to the open disk of radius e centered at the origin in C. 

For the remainder of this manuscript, r > is a fixed radius and, for each 1 < j < m, fj(z) is an 
analytic function over the disk [\z\ < r\. We write fj as a shortcut for fj(z). For an arbitrary function 
f(z) that is analytic about the origin we write [z n ] f(z) to refer to the coefficient of z n of the Taylor series 
of f(z) about z = 0. 

We are interested in the behavior of the Taylor coefficients of Ilj=i fj' f° r non-negative integer expo- 
nents rij. More specifically, given n = (no, . . . , n m ), we would like to systematically provide an asymptotic 
expansion for the coefficient 

m 

(i.i) Hi; 

3=1 

as ||n|| — > oo. Since in a finite dimensional space all norms are equivalent, the condition ||n|| — > oo is 
equivalent to the condition HnHoo := max{|no|, . . . , |n m |} — > oo. The terminology of mixed powers of 
generating functions used in the title of this manuscript aims to emphasize the following fact: in order 
for the asymptotic analysis of the coefficients in to fall in the context of our discussion it suffices 
that at least one of the exponents no,-- - ,n m blows up to infinity. Although the actual norm used in 
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M m+1 is not theoretically relevant, it is worth to stress out that a suitable choice for ||-|| may considerably 
simplify the numerical analysis in an specific example. We take a considerably advantage of this fact in 
the applications discussed in sections El and ahead. 

Various special instances of ([1.1)1 can be found in the literature. Coefficients of this form include the 
well-studied case of the coefficients [z*\ f(z) as j — ► oo Wil90l lFS06| . It also includes the case f(z) k as 
j — > oo or k — > oo. Coefficients of this form occur frequently in Discrete Probability. For instance, if X is 
a non-negative integer-valued random variable with moment generating function f(z) = E(z x ), [z^] f(z) k 
corresponds to the probability that X\ + . . . + = j, where X\, . . . , X^ are independent copies of X. 
On the other hand, at the very core of Computer Science, coefficients of this form also occur in standard 
multinomial allocation problems (also called occupancy problems). For example, using the identity 



^ ! f.-[z J ](e z -l) 

Jli ■ ■ ■ ,3k, 



E 

where the summation indices are such that ji > 1 and ji + ■ ■ ■ + jk =3, it is not difficult to see that 
[zi](e z — iy represents the number of ways of allocating j distinguishable balls to exactly k of I 
available urns of unbounded capacities |JK77j . 

Terms of the form of Q1.1JI also include the coefficients f(z) k g(z) 1 . Coefficients of this last form, 
with k/j — > 1 and / bounded, arise in the context of the Lagrange inversion formula [G J04] : if /(0) ^ 
and h(t) is defined implicitly through the relation h(t) = t ■ f(h(t)) then 

lt j }9W)) = y[zi- 1 }{f(z)yg'(z). 

All the above instances of (|1.1|) have the following in common: Cauchy's formula is used to rep- 
resent the coefficients in 1)1. 1JI via a contour-integral which is then analyzed using saddle-point methods 
(see |BH86j for a comprehensive discussion of this method as well as other related methods). This method 
has two variants: the non-coalescing, and the coalescing version. While the non-coalescing version has 
been used systematically in the context of asymptotic enumeration, it was not until recently that Ban- 
derier et al iBFSSOlj used the more elaborated coalescing saddle-point method to unravel the asymptotic 
distribution of the core size of random planar maps. Their analysis relies on studying the asymptotic 
behavior of certain coefficients of the form [z J ] f(z) k g(z) l h(z) as j, k and I grow to infinity at a com- 
parable rate. Roughly speaking, they show that these coefficients may expose phase transitions (from 
quadratic-exponential to cubic-exponential) that are determined by subtle asymptotic linear dependences 
between j, k and /. 

In a different context, Pemantle and Wilson |PW02l IPW04) use residue theory and multidimensional 
non-coalescing saddle-point methods to analyze the asymptotic behavior of the coefficients of multi- 
variable generating functions of a meromorphic type. Indeed, since 

m _. 

under some technical conditions, the asymptotic treatment of the coefficients in (jl.lj) is adequate to 
Pemantle and Wilson's scheme but provided that all the exponents no,...,n m grow to infinity at a 
comparable rate i.e. ||n|| = 0(nj), for all < j < m. In the special case of m = 1 on the right-hand side 
above, the partially unpublished dissertation of Lladser TlaQS implies that the condition that no and n\ 
grow to infinity at a comparable rate can be relaxed. This extension of Pemantle and Wilson's scheme 
for two-variable generating functions follows from an adaptation of the coalescing saddle-point method 
sec Lla06a , LlaOQE]). 
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To the best of our knowledge, the most general discussion of the asymptotic behavior of the coefficients 
in (jl.ljl is due to Gardy Gar95 . However the machinery developed in jGar95j is restricted to terms fj 
with non-negative Taylor coefficients. Specifically, under the additional assumption that /i(0) • /{(0) 7^ 
and that nj = o(ni/^/n^) for j > 1, Gardy determines the leading order asymptotic term of the coefficients 
in (jl.ljl for two different regimes, namely no = O(ni) and no — o{n\). The role of these hypotheses is 
primarily technical: they prevent the saddle-point of the integral obtained by applying Cauchy's formula in 
(jl.lj) to stay away from the saddle-point of integral (also obtained from Cauchy's formula) that represents 
the coefficients n?>i fj(p) nj ' [ zn °\fx l - Here p is uniquely defined by the relation pf[{p)/ fi(p) = no/ni- 

In this manuscript we introduce a framework that permits a systematic treatment for analyzing the 
asymptotic behavior of the coefficients in (jl.lj) as ||n|| — ► 00. The special cases considered in the literature 
for coefficients of this sort are developed in more generality and without restricting the terms fj to have 
non-negative coefficients nor the exponents no, . . . ,n m to be of the same asymptotic order. Within this 
framework, the asymptotic analysis of the coefficients in (jl.ljl is amenable to either the non-coalescing or 
the coalescing saddle-point method. 

Our main result, Theorem ^ states that it is often possible to relate the asymptotic behavior of the 
coefficients in (jl.ljl with the asymptotic behavior of an oscillatory integral of the form 



where the integration occurs over a subinterval of [— it, tt] that is centered at the origin. Theorem El the 
accompanying result to Theorem ^ states that the function F, that we refer to as the associated phase 
term, is a continuous function of its arguments however it is also an analytic function of 9. Furthermore, 
since ^ (0;n/||n||) = and the 3? {F (6; n/||n||)} is minimized at = the asymptotic behavior of the 
above integral is amenable to saddle-point methods. 

Our methodology was partially developed in |Llaf)3j for a special cases of m = 1 and m = 2 in (jl.lj) . 
The proof of our two main results are omitted but are included in the full version of this manuscript. 
Furthermore, to keep the present discussion accessible for a wide audience, the application discussed 
in Section |21 relies exclusively on the non-coalescing saddle-point method. The coalescing saddle-point 
method is relevant only for Section 0] however we do not implement it in there and rely on known results 
already available in the literature. We refer the interested reader to BFSSOO, BFSSC^ and to Section 
5.5 in [LlaQ3| to complement the discussion in Section 0J 

In what follows it is assumed that for all 1 < j < m, 



(H2) fj is a non-constant function of z. 

It should be clear that condition (H2) does not reduce the generality of our exposition. On the contrary, 
while condition (HI) seems to reduce the generality of our results, this restriction is only apparent (see 
Remark ^) . 

Our main result develops from the following definition. 

Definition 1. Given a vector d £ we say that a point z with \z\ < r is a critical point associated 

with the direction d for (f%,..., f m ) if 




(HI) fj(0) + 0, and 



m 



(1.2) 



n 



max 

x:|x|=|z| 



5=1 



3=1 



(1.3) 
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If the maximum in (jl.2|) is achieved only at x = z, then we say that z is a strictly minimal critical point 
associated with the direction d. 

Some technical remarks are worth mentioning regarding the above definition. First, observe that if z 
is a critical point associated with d for (/i, . . . , f m ) then it is also a critical point associated with t ■ d, for 
any t > 0. Therefore, without loss of generality, we may always assume that d E §™. In particular, due 
to condition (HI), it follows that z = is a strictly minimal critical point associated with any direction 
d E S+ such that cfo = 0. Secondly, observe that due to the maximum modulus principle, (H2) and (jl.2j) 
imply that 

m 

(i.4) n/i(^o, 

whenever z is a critical point associated with some direction d for (/i, . . . , f m ). 

Finally, we remark that the occurrence of critical points and more specifically strictly minimal points 
is somewhat common in the context of combinatorial or probabilistic generating functions. In this case, 
the functions /,- have nonnegative coefficients implying that condition (jl.2|) is certainly satisfied for each 
z E [0, r). In particular, for all nonzero (d±, . . . , d m ) E 1R+ , each z E [0, r) turns out to be a critical point 
associated with the direction 

d(z) ■, 

where 




(d (z),di,. . .,d m ) 



h(z), di, . . . , dm j 



d o{z) := 

i=i 

Furthermore, if there exists j such that dj > and fj is aperiodic, or if there are j and k such that 
dj,dk > and the period of fj is relative prime with the period of fj~, then each z E [0, r) turns out to 
be a strictly minimal critical point associated with the direction d(z) for (/i, . . . , f m ). 

2. Main results. 

Our main result is the following one. 

Theorem 1. (Parameter-varying integral representation.) Suppose that conditions (HI) and (H2) 
are satisfied, that B C is a compact set and that Z : D — > [\z\ < r] is a continuous function such that 
for all d E B, Z(d) is a strictly minimal critical point associated with the direction d for (/i, . . . ,/ m )- 
Define 

(2.1) F(9]d):=i-d-do- 

and consider the shortcut notation 

(2.2) Z := Z 




n 



n 



There exists e > sufficiently small such that 

(a) (large exponent) for all compact sets Di C D \ 2 _1 {0} there exists a constant c > such that 

(2.3) [*»»] n f? = ^ fli./:,(2)}"< • (| ^ exp j - ||n|| • F (o; ^ } d6 + 0(e-" n "- c )) , 
for all n E ||n|| • Bi, 
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(b) (small exponent) for all set B C + B e ) n (P \ , 

(2-4) [z n °] = — jlmZ)}^ ■ J ^exp |-||n|| • F [0; j d0, 

for all n G ||n|| • Do. 

The terminology of large versus small exponent is motivated by the applications of Theorem ^ in the 
combinatorial or probabilistic setting i.e. when each fj has nonnegative coefficients. In this case, under 
the hypotheses of the theorem, we must have that Z(D) C [0,r). Suppose that n G ||n|| • D as ||n|| — > oo; 
in particular, if Z is as defined in (j2.2j) then 



"i, „ \ - rij .i"j{Z) 



If Z is confined to a compact set of (0, r), as ||n|| — > oo, then asymptotics for [z n °] EIj=i fj"' ^ an m the 
context of part (a) in Theorem ^ However, due to condition (H2), the right-hand side of (|2,5|) vanishes 
only at Z = unless n\ = . . . = n m = 0. In either case, it follows that uq and ||n|| are of the same order. 
Therefore, part (a) describes the coefficient of a relatively large power of z in Ilj=i fj 1 ■ ® n the- contrary, 
if Z — > as ||n|| — > oo then asymptotics for [z n °] YljLi fj 3 f an i n the context of part (b). However, in this 
case, (j2.5|) implies that uq = o(||n||) i.e. part (b) provides information about a relatively small power of 

: in J 17 if?- 

Remark 1. Condition (HI) in Theorem^ is not as restrictive as it may seem. Indeed, if kj is the degree 
of vanishing of fj about z = then one may rewrite fj(z) = z k i • gj(z), with gj(0) / 0. As a result, 



(2.6) J] /;< = [z n °-^T=i *M] 11 g? . 

3 = 1 3=1 

The asymptotic analysis of the coefficients on the right-hand side above is now amenable for Theorem^ 
Indeed, for all d G S™ ; z is a strictly minimal critical point associated with d for (gi, . . . ,g m ) if and only 
if z is a strictly minimal critical point associated with (do + Ylj=i kjdj,d\, . . . , d m ) for (/i, . . . , f m ). 

Remark 2. In some situations one might be more inclined to study the asymptotic behavior of coefficients 
of the form [z n °] fo(z) ■ Ilj=i fj 3 as ll n ll ~^ °°> where fo is certain analytic function defined on the disk 
[\z\ < r]. In this particular setting, if one defines 

(2.7) A(9;d):=f (Z(d)-e ie ), 

then the asymptotic formulae in and \2.4\j are respectively replaced by 

(2.8) [z n °] f f[ jf = ^ f[{fj(Z)} n 4 f e -" n "- F ( e; w) . A(e-^-\ d6 + 0(e-M- c )) , 

j = l 71 j = l VJ-e V ll n ll/ / 

(2.9) [z^]h\[ff = ^\[{fj(Z)}^ e^HW 'M0;-f-)dB. 

j=l 77 j=l J -* V ll n ll/ 

The above approach could be preferred, for instance, if some of the exponents rij in 11. 1]) remain constant 
as ||n|| — > oo. In this case, fo(z) would collect all factors associated with a constant exponent. An 
advantage to this approach stems from the fact that it might be slightly simpler to find strictly minimal 
points associated with directions in S™ for (fi, . . . , f m ) than in for (fo, fi,..., f m ). 
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Remark 3. It should be noted that formula \2.J\) is not an asymptotic expansion but an equality based 
on the integral representation of the coefficient [z n °] YYJLi /™ j by means of Cauchy's formula. 

Theoremn w °uld be of no use without aditional quantitative information about the phase term F(9; d). 
The following accompanying result reveals the principal ingredients required to determine uniform asymp- 
totic expansions (via non-coalescing or coalescing saddle-point methods) for the integral terms appearing 
in (jZHJ), ((231), and (Ell- 
Theorem 2. (Associated phase term properties.) Under conditions (HI) and (H2) it follows that 
for all open disk O C C centered at the origin there exists an open disk Bc8 centered at the origin such 
that F(8;d) ) as defined in \2.1\) . is a continuous function over the set 

A := (B x Z- l B) U (B x D). 

Furthermore, 

(a) for d G D, F(9; d) is an analytic function of 8 such that F(0; d) = (0; d) = 0, 

(b) for (9; d) e A such that 9eR\{0} and d £ Z' 1 ^}, the $1{F(9; d)} > 0, 

(c) F(9;d) = Z(d) ■ G(9;d), for a certain continuous function G(9;d) defined over A, and 

(d) for (9; d) e A such that d G Z^O}, G(9; d) = |f(0, 0; d) - 9 ■ g§(0, 0; d), where 



H(9,z;d) ^i-9-do-p^-ln ^^p } 



3. Application: Coefficients of a tri-variate generating function 

From a set of cardinality k a collection of n disjoint pairs is named. Let c(n, k, t) be the number of 
subsets of cardinality t that fail to contain all of the pairs as subsets. By definition c(n, k,t) =0 for 
In > k. On the other hand, a simple inclusion-exclusion argument shows for 2n < k that 



<-*.<>-b-<)(::£} 



where it is understood that Q) = unless < j < i. Following the lines of |PWQ5) in Section 4.10, 
observe that 



n,i,k,t:2n<k 



X V Z IV 

ij\t-2ij 1-2/(1+2;) l-xy 2 (l + 2z + (l + w)z 2 ) 

In particular, by letting w = — 1, we see that 

(3-1) C(x, y, z) := Yl c ( n ' t)^ n y k ^ = ~, 77— "T • ~, L , oV 

-uTt^u l-y(l + z) l-xy 2 {l + 2z) 



n,k,t:2n<k 



Up to notational modifications, the coefficients of C(x,y,z) are analyzed in |PW 05 for some special 
cas es where n, k and t blow up to infinity at a comparable rate. These coefficients are also analyzed 
m |LPS+06j for a special case where n and k blow up to infinity at a comparable rate, howeve r, t grow s 



sub- linearly with k. The discussion that follows extends the asymptotic analysis in PW05 and LPS + 06 

The connection between the coefficients of C(x,y,z) and th e discuss ion in the previous two sections 
is revealed in the following lemma. Its proof can be found in LPS + 06| and follows by two consecutive 
applications of the geometric series. 



Lemma 1. If 2n < k, then [x n y k z l ] C(x,y,z) = [z l ] (1 + zf- 2n {\ + 2z) n . 
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In what follows, it is assumed that In < k. In M 3 consider the norm ||d|| := |do| + \d\ \ +2\d,2\, where 
d = (do,di,d 2 ); in particular, := {d £ 1R^_ : do + d\ + 2d2 = 1}. Define B to be the set of elements 
d £ for which there exists a strictly minimal critical point associated with d for (1 + z, 1 + 2z). An 
explicit description of B is revealed by the following result. 

Lemma 2. B = {d £ : d\ + d 2 > do} and, the transformation Z : B — ► BL + defined as 

(3.2) Z(d) := Mo 

di + 2d 2 - 3d + V(<ii + 2d 2 - 3d ) 2 + 8d (di + d 2 - do) 

is suc/i that for all dgD, -2(d) is a strictly minimal critical point associated with d /or (1 + z, 1 + 2z). 
Fitri/iermore, 

(3.3) Z _1 {0} = {d £ M 3 : d = and di + 2d 2 = 1}. 

Proof. Since fi{z) := 1 + z and / 2 (z) := 1 + 2z are aperiodic polynomials with non-negative coefficients, 
strictly minimal critical points associated with any direction for (/i, f 2 ) must lie in M + . In particular, for 
a fixed d £ §+, z is a strictly minimal critical point associated with d for (/i,/ 2 ), provided that it is a 
solution of the equation 

/ .% d\z 2doz 

3.4 d ° = 7^ + 7^r> 

1 + z l + 2z 

We claim that the above equation has at most one solution. To show this, and since the above equation 
has no solution if d £ is such that d\ = d 2 = 0, we may assume without loss of generality that d\ ^ 
or d 2 ^ 0. Given any such d £ 8^, suppose that z > is a solution of l[3.4j) . Then, since z/(l + z) and 
2z/(l + 2z) are strictly increasing functions of z > 0, it follows for < z± < z < z 2 that 

di^i 2d 2 zi diz 2d 2 z , diz 2 2d 2 z 2 
+ -, , ^ — < i 1" --, 7T = do < z h 



l + zi 1 + 2zi 1 + z l + 2z l + z 2 l + 2z 2 

This shows our first claim. 

Next, we claim that B C {d £ : di+d 2 > do}. We show this by contradiction. Indeed, if di + d 2 < do 
and 1)3.4(1 had a solution z then 

In particular, 




d\z 2d 2 z 



l + 2z 
< 0. 



1 + z l + 2z 

Since d £ §5j_, the above implies that do = 1 and d\ = d 2 = 0. This is inconsistent with (|3.4j) which would 
imply that do = 0. Therefore, B C {d £ : d\ + d 2 > do} as claimed. 

Finally, we show that {d £ : d± + d 2 > do} C B. As a matter of fact, observe that the solutions 
of (|3.4j) coincide with the solutions of 

2(di + d 2 - do)z 2 + (di + 2d 2 - 3d )z - d = 0, z > 0. 

Since for d\ + d 2 > do , 



, v _ V(dj + 2d 2 - 3d ) 2 + 8d (di + d 2 - dp) - (di + 2d 2 - 3d ) 

{ ' Z ~ 4(d 1 + d 2 -d ) 

is a solution to the above equation, the claim follows. This in turn implies that B = {d £ : d\ + d 2 > 
do}. Furthermore, since equation (|3.4|) has at most one solution, it follows that z, as defined in (|3.5|) . is 
a a strictly minimal critical point associated with d for (/i, f 2 ). The lemma follows by noticing that the 
conjugate expression of (|3.5I) coincides with the definition of Z(d) in (|3.2j) . □ 



8 



MANUEL LLADSER 



As a first application of Theorem ^ consider a fixed compact set K C IB) \ 2~ 1 {0}. According to 
LemmaP if 2n < t then [x n y k z t ] C(x, y, z) = [z l ] (1 + z) k ~ 2n {\ + 2z) n . In particular, using LemmaEland 
part (a) in Theorem ^ it follows that for all sufficiently small e > there exists a constant c > such 
that 



(3.6) [x n y k z t ] C(x, y, z) = Z~\\ + Z) k - 2n (l + 2Z) n ■ [I e (n, k, t) + 0( e -^ k - 2n ' n ^ c ) 

for all (n, k, t) such that 2n < k and (t, k — 2n, n)/\\(t, k — 2n, n)\\ 6K as \\(t, k — 2n, n)\\ — » oo, where 

(3 7) Z z( ^ k - 2n ' n ) \- ^ N> ^^ 2t 

\\\(t,k-2n,n)\\J k-3t+y/(k- 3t) 2 + 8t{k - n - t) ' 

(3.8) /«(»,M) := i- £exp {-||(«. t - 2„,n)|| ■ F (», ^ * ~_ } d», 

(3.9) F(f;d) := « ■ d „ ■ - dl ■ In ( 1 , + 1 - <fc ■ !n ' ' + ^'"^ 



l + 2(d) J [ 1 + 22(d) 



2(d) f 2d 2 , 2 



(3 ' 10) " 2 \(l + 2(d))2 + (l + 22(d))2r + "' 

Using the quantitative properties stated for F{6\ d) in Theorem [21 one may analyze the asymptotic 
behavior of I £ (n, k, t) by means of the non-coalescing saddle-point method. Our findings are summarized 
in the following result. 

Corollary 1. Let 5 G (0, 1). // (n,k,t) is such that 2n < k, (1 + S)t + n < (1 — <5)fc, and fc = O(i) as 
t — > oo then 



(3.11, [xv,'i c = z '" +1/2) ' i+ y 2 "' i+2z) " . I + r v a +0(1,). 



v 7 ^ l(l + ^) 2 (1 + 22) 

Proof. Observe that (1 + 5)t + n < (1 — <5)/s is equivalent to t + o~||(i,/c — 2n,n)|| < (k — 2n) + n. 
As a result, if £ 7^ and a > is such that k < at then (i, k — 2n,n)/\\(t,k — 2n,n)\\ G K, where 
K := {d G §>+ : 1/(1 + a) < oIq < (d\ + d 2 ) — 5} is a compact set. On the other hand, Lemma [21 implies 
that K c D\Z _1 {0}. Since || (t, k — 2n, n)\\ = (k + t) — > 00 as t — > 00, formula (|3.6f) applies for the regime 
of Corollary^ if a is the multiplicative constant in k = 0(t). 

According to Theorem [21 there exists an open disk B C C centered at the origin such that F(9;d) is 
continuous for (9; d) 6SxK and analytic for 9 £ B. Without loss of generality assume that e in (|3.6|) is 
such that [— e, e] C B. Since, for d 6 K, 2(d) 7^ 0, we see from (|3.1()|) that 

1 d 2 F , , N 2(d) f di 2di 
(3-12) ^1^(0; d) = -±1\ -r—^vl + 



2\d0 2K ' ' 2 \(1 + 2(d)) 2 (1 + 22(d)) 2 

Since the above quantity is strictly positive for d £ I, F(9; d) vanishes to constant degree 2 about 
= for all d£K. This motivates us to consider the transformation 

ld 2 F /n JX 1 1/2 ^ , F(9;d)-^(0;d).9 2 \ 1/2 



d):=M^-5sr(0;d» • 1 + 



2!^ 2V ' J V ^l£(O;d)-0 2 



where the square-roots are to be interpreted in the principal sense. The above transformation is a well- 
defined continuous function of (9;d) G B x K and analytic function of 9 G £> provided that the disk B is 
chosen with a sufficiently small radius. Indeed, for a sufficiently small radius, one can warranty that for 
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all dsK, (f)(9; d) is a 1-to-l analytic function of 9 G B. Furthermore, since 4>(0; d) = and, using that 
K is compact, 

d<f>, 



inf 

deK 



89 



(0;d) 



> 0, 



Kobe 1/4-Theorem implies that there exists a radius p > such that, for all deK, [|r| < p] C (p(B;d). 
On the other hand, since for each d G K, <^ -1 (t; d) is a 1-to-l analytic function of r such that _1 (O; d) = 
and 

1 

>0, 



inf 

deK 



dr 



■(0;d; 



sup 
deK 



8(0; d) 



Kobe 1/4-Theorem implies that there exists a radius 5 > such that, for all d G K, [|#| < 5] C 
^~ ([l r l < p];d). Summarizing, we have shown that there exist 5, p > such that, for all deK, 
4>([\9\ < <5];d) C [|t| < p] C 4>(B;d). Assume without loss of generality that e < 5. In particular, if 
(n,k,t) is such that d = (t, k — 2n, n)/||(t, — 2n,n)|| G K then, by substituting r = 0(0; d) in (|3.8j) . it 
follows that 



(3.13) 



7 e (n, A;, t) 



1 

2^ 



3 -(fc+t)-r 2 



(.-1/ 



-e;d) 



<9r 



;d)]dr, 



uniformly for (i, fc — 2n, ra)/||(t, — 2n, n)|| G K. Furthermore, since e < 5, the integrant above is an 
analytic function of r for |r| < p and hence the line integral above is path independent. On the other 
hand, observe that if r = 4>(±e; d) then 5?{r 2 } = 3?{F(±e; d)}. Since IK is a compact subset of B\iJ _1 {0}, 
Theorem [21 implies that 

inf ^(±6; d)) 2 } = inf K{F(±6; d)} > 0. 

deK ^^e K 

Consequently, according to the saddle-point method, the asymptotic behavior of the integral in (|3.13l) is, 
up to an exponentially decreasing term, equivalent to the asymptotic behavior of the same line integral 
but with the contour of integration replaced by a small real-neighborhood of r = 0. More specifically, 
since 



d_ 



it follows that 



I € (n,k,t) 



1 d 2 F 

l\'m 2 

1 d 2 F 



(r;d 



r=0 



1 d 2 F 
2\~W 



(0;d) 



-1/2 



2! d9 2 

The corollary follows from H3.6|) and (|3.12|) 



(0;d; 
(0;d; 



-1/2 



-1/2 



1 f'°° 

- / e-( fc+ ')- 2 dr.(l + (l)), 

(1 + 0(1)). 



TT ■ (k + t) 



□ 



The second application of Theorem ^ is concerned with the asymptotic behavior of [x n y z ] C for 
(n, k, t) such that (i, k — 2n, A; — 2ra, n)|| G B however (t, k — 2n, n)/\\(t, k — 2n, n)\\ approaches to 

the set Z' 1 ^} as ||(t, k - 2n, n)\\ —> oo. In this case, part (b) in Theorem ^ and part (c) in Theorem [21 
imply that 



(3.14) 



[x n y k z t \ C = Z~\\ + Zf~ 2n {l + 2Z) n ■ I(n, k, t), 



k-2n. 



10 



MANUEL LLADSER 



where 

(3.15) /(«,*, t) := i- jT exp |-||(t, k - 2n,n)|| - Z-g{^\ ^ * ~ ^"j„ ] }■ da, 

< 316 > °< S;d > = 5{(rrlpF + (rTw} s2 + -- 



and -2 is as defined in 1)3 .7|) . Observe that if Z — > as — 2n, n)|| — > oo then the coefficient [x n y k z t ] C 
exposes a phase transition when \\(t,k — 2n, n)\\ ■ Z goes from a bounded quantity to an unbounded one. 
The properties specified for G(0;d) in Theorem |2] lets us obtain the following result. 



Corollary 2. If (n, k, t) is such that 2n < k and t = 0(1) as k — » oo then 

t\ 



(3.17) [x n y k z t ]C(x,y,z) = ^--(l + o(l)). 



If (n, k, t) is such that 2n < k and t = o(k) as k — ► oo and t — > oo then 

(3.18) [x n y k A C(x, y, z) = ^{1+2)^1 + 22)^ . (1 + o(1)) . 

V 2~Kt 

Proof. Lemma |21 implies that £ _1 {0} = {d G S+ : do = and d\ + 2c?2 = 1}- Observe that in the 
context of formulae (|3.17j) and ()3.18|) . t = o(k); in particular, since 2n < k, t < k — n for all k sufficiently 
large. Thus, for k large, Lemma |21 implies that (t, k — 2n,n)/\\(t,k — 2n,n)\\ G D. In addition, since 
t/\\(t, k — 2n, n)\\ = t/{t + k) — > as k — » oo, it follows that (t,k — 2n,n)/\\(t, k — 2n, n)\\ approaches the set 
2 _1 {0} as k —>■ oo. All this implies that the asymptotic formula in (|3.14|) applies for all k sufficiently large. 
On the other hand, part (d) in Theorem |2] implies that G(8; d) = (d 1 + 2d 2 ) -(1+iO- e ie ) = (1 + id - e ie ), 
for all d G Z _1 {0}. As a result, 




(3-19) lim G [ 9; j*' f fi^i ) = (1 + # - ^ 



fc— >oo y ' ||(i, — 2n,n) 

and the above limit is uniform for all G [— 7r,7r]. Furthermore, since t = o(k) then, using Q3.7|) . it follows 
that Z = i/A; • (1 + o(l)) as — ► oo. As a result, since \\(t,k — 2n,n)\\ = (k + 1) = k ■ (1 + o(l)), the 
condition that t = o(fe) implies 

as —* oo, uniformly for all # G [— vr,7r]. 



MIXED POWERS OF GENERATING FUNCTIONS 



11 



If t = 0(1) as k — > oo then, in particular, t = o(k). As a result, we may use the above asymptotic 
formula in (j3.14|) to obtain that 

[x n y k z t ] C = Z~\l + Zf- 2n {\ + 2Z) n ■ — I" e-^ 1+ie ^ eHl+oW) d9, 

2 K J -it 



k ■ e\ t 



^ j* e-^+^Ue + o(l) I • (1 + o(l)), 



t 

k-eV f 1 f e*^" 1 ) 



k-eV f 1 ft 



dz + o{l) \ -(l + o(l)), 



t \t\\e 



- - +o(l) -(l + o(l)), 




This shows (pD7)l . 

Finally, we consider the case where (n, k, t) is such that 2n < k and t = o(k) as k, t — > oo. Since t = o(k) 
then \\(t,k- 2n, n)\\ ■ Z = t ■ (1 +t/k) ■ (1 + o(l)) > t(l + o(l)); in particular, \\(t,k- 2n,n)\\ ■ Z -> oo. 
On the other hand, using (|3.19|) . it follows that 

lim 5ft [g ( 6; ~ 2n ' n M 1 = 1 - cos 9, 
k^oc \ V ll(i^-2n,n)||;/ 

uniformly for all € [— vr,7r]. In particular, under the regime we are considering, it follows that for all 
sufficiently small e > there exists a constant 7 > such that 

'<"• ') = I £ «»{-(* + • * • G («; n^I^Ull ) } * + 



To analyze the asymptotic behavior of the integral above, observe that from (|.3.16[) it follows that 

1 #G 1 ( d l 2d 2 



2!S0 2V ' ' 2((l + 2(d)) 2 (l + 2Z(d)) 2 

In particular, G(6; d) vanishes to constant degree 2 about 8 = for all d £ ID sufficiently close to J? -1 {0}. 
By repeating the argument used to show Corollary ^ it follows this time that 



The asymptotic formula in (|3.18|) follows from (|3.14|) and (|3.19l) . This completes the proof of the corollary. 

□ 



4. Application: Core size of planar maps 

To end our manuscript we would like to emphasize that the methodology we have provided can also 
deal with the occurrence of factors with negative Taylor coefficients in (jl.lj) . To fix ideas consider the 
probability p n ^ that a non-separable rooted map with (n + l)-edges has a 3-connected non-separable 
rooted sub-map with (k + l)-edges. The asymptotic behavior of coefficients like these is exhaustively 
studied in BFSS01 j as part of a more general apparatus developed by Banderier et al to study the 
connectivity properties of the root of a random planar map. 
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Let M n be the number of non-separable rooted maps with (n + l)-edges and Ck the number of 3- 
connected non-separable rooted maps with (k + l)-edges. It follows from Tutte's work that 

k-C k 



Pn.k 



n ■ M n 

where 4>(z) := (1 + z) 3 and ip(z) := z(l — z). Since the coefficients and M n are of a Lagrangean 
type their asymptotic behavior can be determined using singularity analysis FO90 J. Hence asymptotics 
for p n ^ are reduced to asymptotics for [z n ~ l ](j)(z) n ip(z) k ~ 1 tlj l (z) as n, k — ► oo. Using the non-coalescing 
version of the saddle-point method Banderier et al BFSSOO obtain asymptotic formulae for p n & for the 
central region k = n/3. On the contrary, the coalescing saddle-point method must be used to study the 
asymptotic behavior of these coefficients in the central region with scaling window of size n 2//3 , namely 
when k and n satisfy an asymptotic relation of the form 

(4.1) k-^ = 0(n^) 

For this regime, the leading asymptotic term of the integral obtained by representing p n ^ via Cauchy's 
formula corresponds to the occurrence of two simple-saddles that coalesce atz = l/2asn^oo. Banderier 
et al obtain for all finite real numbers a < b that 



(4.2) 



lim 

(n,k)— « 



sup 

fc — n/3 

^73" 



<b 



2/3 16 3 4 / 3 A 



V/ 3 k-n/3 



n 



2/3 



0, 



where A(x) := 2e _2x3/ ' 3 (x ■ Ai(rc 2 ) — Ai'(a; 2 )) is the density of the map- Airy distribution and Ai(z) is the 
Airy function (see jBFSSOOj for more details). 

The end of our manuscript is devoted to show how the above analysis would fit in our framework. For 
this observe that 

(4.3) [z"-^(z)^(^-V'(z) = [z no ](l + z) ni (l- z) n2 -2[z n "- 1 ](l + z) ni {l- z) n \ 

where no := (n — k), fi(z) := (1 + z), n\ := 3n, f2(z) '■= (1 — z) and n-z := (k — 1). In what follows we use 

li,d 2 } < max{do,rfi,^2} = !}• 
n ■ (2/3, 3, 1/3). In particular, 



as the reference norm; in particular, = {d G IR 3 ^ : < min{do> di, (I2} < max{doj d\, d^} = 1}. 



Notice that for the regime in ()4.1j) . ||(no, n±, n2)||oo = 3n and (no,ni,ri2) 
under the restriction imposed by 1)4.1(1 it applies that 



(4.4) 



lim • 

n— >oo 



(n ,ni,n 2 ) 



2 1 

7T) 1) 7: 



n^oo ||(n ,ni,n2||oo 

Furthermore, observe that the above limit belongs (D H <9D), where D is the set defined as 

D := {d G §1 : di = 1 and (di - d 2 f > 4d (di + d 2 - d )} \ {(0, 1, 1), (1, 1, 0)}. 

The link between the Airy phenomena as described by Banderier et al and our framework is revealed by 
the following result. 

Lemma 3. The transformation Z : B — > defined as 

Z(d) := 2d ° 



(di - da) + - d 2 ) 2 - 4d (di + d 2 - d ) 

is such that for all d G B ; Z(d) is a strictly minimal critical point associated with d for (1 + z, 1 — z). 
Furthermore, 

d 2 F 

^(o;i)>o 

for all d £ O with equality only for d such that do = or {d\ — d 2 ) 2 = 4do(di + d 2 — do). 



MIXED POWERS OF GENERATING FUNCTIONS 



13 



Proof. Set f\(z) := 1 + z and $2(2) := 1 — z. Consider d = (^0,^1,^2) £ D; in particular, d\ = 1 and 
c?2 < 1- Furthermore, 2do < (1 — Vch) 2 or 2do > (1 + v^) 2 and if either of these inequalities is indeed 
an equality then d G 3D. In what follows it is assumed that 2do < (1 — Vch) 2 . The proof of the lemma 
for the other case is similar and left to the reader. 

In order for z to be a critical point associated with d for (fi, f 2 ) it is necessary that do = d\z/(l + z) — 
d<izf '(1 — z). A straightforward calculation shows that z = 2(d) is a non-negative solution of this equation. 
On the other hand, by reducing to polar coordinates, one determines for r > that \ fi(x)\ dl \ f2(x)\ di has 
x = r as its unique maxima on the circle |x| = r provided that 




(4.5) ' " 2 ' 

Solving for the above inequality in terms of the variable r, one sees that the condition r < (1 — ^fd~2)/(\ + 
\fd~2) is sufficient for Q4.5|) and that the above inequality is strict unless r = (1 — yfd~2)/(\ + y/cfa). In 
particular, since 

• ^ J 



2(d) < 



(1-Vd. 



2) 



\2 



1 - d 2 + ^(l-d 2 ) 2 -Ad Q (l + d 2 -d )' 
l-Jd~2 l~d 2 



< 



1 + Vd2~ 1 - d 2 + V(! - ^2? ~ 4d (l + d 2 - d ) ' 



it follows that 2(d) is a strictly minimal simple point associated with d for 72). The above shows in 
particular that 2(d) < 1. In addition, since 



' 2(i-z(d) 2 ) 2 V i + vWV i-VS 

it also follows that fgr(0;d) > 0. Furthermore, f^(0;d) = if and only if 2(d) = or Z(d) = 
(1 — yfd~2)/(\ + yfda). The first condition is equivalent to having do = 0. The second condition is 
equivalent to having 2do = (1 — ^fd^) 2 which in turn implies that d 6 dO. This completes the proof. □ 

With the aid of the above lemma and of theorems ^ and [2J we see from 1)4.3)1 that the asymptotic 
behavior of [z n ~ 1 ]cj)(z) n ^(z) k ~ 1 ilj' (z) can be reduced to the one of an oscillatory integral provided that 
n — > 00 and that for all n sufficiently large, 



n — k k — V 
3n ' ' 3n 



Indeed, as it follows from the proof of the Lemma 01 the above condition is equivalent to request that 
1 < k < n and that 



>±^R< r-Jtll) „H&Lz*>>f 1 + d*z±) . 

3n ~ y V 3n J 3n ~ I V 3n J 

The regime in (|4.1|1 is a particular instance of the left-hand side above. In terms of our framework, the 
occurrence of the Airy function in 1)4. 2 Jl is due to 1)4.4)) and the fact that 

V 9 9 / 81 81 
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The local limit in (|4.2j) results from part (a) in Theorem ^ and from a second-order asymptotic expansion 
(obtained using the coalescing saddle-point method) of the integrals associated with the two terms on the 
right-hand side of (|4.Hjl . The need for second-order expansions is because the factor tp'(z) = 1 — 2z on 
the right-hand side of fOJ cancels out at z = 2(1/9, 1, 2/9) = 1/2. 
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